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Information goods can be reconfigured at \o\n cost. Therefore, firms can choose how to 
differentiate their products at a frequency comparable to price changes. However, doing so 
effectively is complicated by uncertainty about customer preferences, compounded by the 
fact that the search for a good product niche is carried out in competition with other 
searching firms. We study two firms that differentiate their information goods.The firms 
simultaneously compete in product configuration and price. W ... 
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In this paper we present a mechanism for approximately translating Boolean query 
constraints across heterogeneous information sources. Achieving the best translation is 
challenging because sources support different constraints for formulating queries, and often 
these constraints cannot be precisely translated. For Instance, a query [score>8] might be 
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"perfectly" translated as [rating >0. 8] at some site, but can only be approximated as 
[grade=A] at another. Unlike other work, our ... 

Keywords: Approximate query translation, Closeness, Constraint-mapping, Information 
integration, Mediators 
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Bradley N. Miller, Joseph A. Konstan, John Riedl 

July 2004 ACM Transactions on Information Systems (TOIS), volume 22 issue 3 

Full text available: "^pciff l. 10 l\^B) Additional Information: .[ulJ..ciMion, cUMrilcl I*r:fe[;€::Xv:es, iqdtjxleims 

Recommender systems using collaborative filtering are a popular technique for reducing 
information overload and finding products to purchase. One limitation of current 
recommenders is that they are not portable. They can only run. on large computers 
connected to the Internet. A second limitation is that they require the user to trust the 
owner of the recommender with personal preference data. Personal recommenders hold the 
promise of delivering high quality recommendations on palmtop computers, e ... 

Keywords: Collaborative Filtering, Peer-to-Peer Networking, Privacy, Recommender 
Systems 
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Full text available: m^aP.L5S.MBi Information: fMllvKaUPfl , leSms. <Mm, In^ 

^ terms 

Video in digital format played on programmable devices presents opportunities for 
significantly enhancing the user's viewing experience. For example, time compression and 
pause removal can shorten the viewing time for a video, textual and visual indices can allow 
personalized navigation through the content, and random-access digital storage allows 
instantaneous seeks into the content. To understand user behavior when such capabilities 
are available, we built a software video browsing applicat ... 

Keywords: digital video, next-generation video playback interfaces, pause removal, time 
compression, video browsing, video Indexing 
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April 2004 Extended abstracts of the 2004 conference on Human factors and 
computing systems 

Full text available: ■^p.#1105.MB). Additional Information: fuH cjMion, sbstract, mfeiences, indexlenTis 

Konekt is an interactive voting system that allows audience members that are physically 
present at the 2004 Athens Summer Olympics to judge and score the athletes during the 
gymnastics and diving competitions. The goal of the system is to connect audience members 
to each other through judging to facilitate human-to-human interactions. A handheld device 
allows all members of the audience to score athletes performances without competing with 
the technical scorings done by the Olympic judges. We ex ... 

Keywords: Greek history, Olympic spirit, animation, branding identity, connection, 
education, entertainment, experience, hand held device 
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Bob Toth 

December 1996 StandardView, volume 4 issue 4 

Full text available: ■^i5d£10.-.9 1..KBj Additional Information: Ml.sMi.on, 3.bstract, refejenoes, index Jenrs 

The odds are very high that an American attending an international standardization meeting 
or consulting in a foreign country will be asked about the U.S. standardization system. How 
is it organized? Who is responsible for developing standards? How many standards? Who 
sees to their implementation? What is the government's role? Why is there more than one 
. standard for many commodities? Foreign engineers who are used to dealing with their 
national standards institute can be very critical of t ... 
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Goetz Graefe 
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June 1993 ACM Computing Surveys (CSUR), Volume 25 issue 2 

Full text available: ■ po^lf(a37 m) Additional Information: MLcltatign. sbstraot, .references, citings, index 

Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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June 1986 Proceedings of the 5th annual international conference on Systems 
documentation 

Full text available: "^pidillgaM-KBj Additional Information: full citation, SLbsirsIci f^Tiference^^^ M^X.fe:i:(Ds 

From one point of view, I should probably have waited to give this paper at next year's 
conference. Not many optical- based systems have reached the market yet. I've seen quite a 
few of the ones that have, and Tve talked to some of their authors. But many more are still 
under development. Even so, I suggested talking about documentation and user-interface 
planning for optical systems, because I believe communicators can't wait for everyone else 
to blaze the trail. The products th ... 

16 Perception of rotation in depth: the psychoDhysicai evidence (abstract oniv) 
Myron L. Braunstein 

January 1984 ACM SIGGRAPH Computer Graphics, Volume is issue i 
Full text available: "^.pdfjtS.G.g.Mg} Additional Information: fujj. citation, abstrspt 

There are a variety of ways in which motion in the environment can provide information 
about three-dimensional relationships. One transformation that has received increasing 
attention in both the visual perception literature and In the machine vision literature is 
rotation in depth. This transformation, which includes any rigid rotation other than a rotation 
about the. line of sight, can provide both a strong impression of depth and specific 
information about three-dimensional relationships in a ... 

Minimum cuts in near-iinear time 
David R. Karger 

January 2000 Journal of the ACM (JACM), volume 47 issue i 

Additional Information: Ml citation, abstract, reference's, citings, Ir-dex 



Full text available: pdfC216. 17 KB) 

^ \y)m^ 

We significantly improve known time bounds for solving the minimum cut problem on 
undirected graphs. We use a "semlduality" between minimum cuts and maximum spanning 
tree packings combined with our previously developed random sampling techniques. We 
give a randomized (Monte Carlo) algorithm that finds a minimum cut in an m-edge, n-vertex 
graph with high probability in 0(m log3 n) time. We also give a ... 

Keywords: Monte Carlo algorithm, connectivity, min-cut, optimization, tree packing 
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A recent trend in artificial intelligence research is the construction of expert systems capable 
of reasoning from a detailed model of the objects in their domain and the processes that 
affect those objects. We describe a system being built in this fashion, designed to solve a 
class of problems known as geologic interpretation: given a cross-section of the Earth's crust 
(showing formations, faults, intrusions, etc.), hypothesize a sequence of geologic events 
whose occurrence could have formed th ... 

20 3D balance in legged iocomotion: modeiing and simulation for the one-iegged case 
(abstract.on|y) 

Seshashayee S. Murthy, Marc H. Raibert 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue i 

Full text available: ^t)df(3 92 MB- Additional Information: fi-li cllatlon, •?!:>?>tf:aOt 

This paper explores the notion that the motion of dynamically stable 3D legged systems can 
be decomposed into a planar part that accounts for large leg and body motions that provide 
locomotion, and an extra-planar part that accounts for subtle corrective motions that 
maintain planarity. The large planar motions raise and lower the legs to achieve stepping, 
and they propel the system forward. The extra-planar motions ensure that the legged 
system remains in the plane. A solution of this form is s ... 
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Full text available: "^jxiggolj 9. KB). Additional Information: feHcli^iijon, aibj>tfM, index Mrmi> 

In this paper we present a mechanism for approximately translating Boolean query 
constraints across heterogeneous information sources. Achieving the best translation is 
challenging because sources support different constraints for formulating queries, and often 
these constraints cannot be precisely translated. For instance, a query [score>8] might be 
''perfectly" translated as [rating >0. 8] at some site, but can only be approximated as 
[grade=A] at another. Unlike other work, our ... 

Keywords: Approximate query translation, Closeness, Constraint-mapping, Information 
integration. Mediators 
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Video in digital format played on programmable devices presents opportunities for 
significantly enhancing the user's viewing experience. For example, time compression and 
pause removal can shorten the viewing time for a video, textual and visual indices can allow 
personalized navigation through the content, and random-access digital storage allows 
instantaneous seeks into the content. To understand user behavior when such capabilities 
are available, we built a software video browsing applicat ... 

Keywords: digital video, next-generation video playback interfaces, pause removal, time 
compression, video browsing, video indexing 
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July 2004 ACM Transact! ns on Inf rmation Systems (TOIS), Volume 22 Issue 3 

Full text available: ^p.dfQ,10MB). Additional Information: fulj. dMlon. sbstract, .refsrences, indexlerxn.?. 

Recommender systems using collaborative filtering are a popular technique for reducing 
information overload and finding products to purchase. One limitation of current 
recommenders is that they are not portable. They can only run on large computers 
connected to the Internet. A second limitation is that they require the user to trust the 
owner of the recommender with personal preference data. Personal recommenders hold the 
promise of delivering high quality recommendations on palmtop computers, e ... 

Keywords: Collaborative Filtering, Peer-to-Peer Networking, Privacy, Recommender 
Systems 



* SpeechSkimmer: a system for interactiveiy skimming recorded speech 
Barry Arons 

March 1997 ACM Transactions on Computer-Human Interaction (TOCHI), volume 4 issue i 
Full text available: m odtir 03 MB^ Additional Information: Mi.citatlon. a>>stract. mfer^nces, citings, ^dex 

Listening to a speech recording is much more difficult than visually scanning a document 
because of the transient and temporal nature of audio. Audio recordings capture the 
richness of speech, yet it is difficult to directly browse the stored information. This article 
describes techniques for structuring, filtering, and presenting recorded speech, allowing a 
user to navigate and interactively find information in the audio domain. This article describes 
thei SpeechSkimmer system for interacti ... 

Keywords: audio browsing, interactive listening, nonspeech audio, speech as data, speech 
skimming, speech user interfaces, time compression 
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Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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^ Miolmum.cuts.jn.ne^^ 
David R. Karger 

January 2000 Journal of the ACM (JACM), volume 47 issue i 

Full text available: U ly^Z^dM KB\ Additional Information: MoMMi liMOid. mem^ cmm. Miix 
^ * te.rms 

We significantly improve known time bounds for solving the minimum cut problem on 
undirected graphs. We use a "semiduality" between minimum cuts and maximum spanning 
tree packings combined with our previously developed random sampling techniques. We 
give a randomized (Monte Carlo) algorithm that finds a minimum cut in an m-edge, n-vertex 
graph with high probability in 0(m log3 n) time. We also give a ... 

Keywords: Monte Carlo algorithm, connectivity, min-cut, optimization, tree packing 



G. David Ripley 

July 1989 Communications of the ACM, volume 32 issue 7 

Additional Information: I-;)! oit<3t(on. <;b$;;ra<:t. r<;H^-?r<3:nce>$: . cilino:;;. index 



Full text available: ™ odK4.55 MBl 

^ terms, .review 

A digital presentation technology that manages anything from text to full-motion video has 
the potential of expanding the usefulness of personal computers, while rendering them less 
intimidating. 



9 



Peicep.tlQ.Q.Mr.Qta^^ I 
Myron L. Braunstein 

January 1984 ACM SIGGRAPH Computer Graphics, Volume is issue i 
Full text available: ^t)df(3 92 MB- Additional Information: f^-ll cilation . ;?t??^tr<M)t 

There are a variety of ways in which motion in the environment can provide information 
about three-dimensional relationships. One transformation that has received Increasing 
attention in both the visual perception literature and in the machine vision literature is 
rotation in depth. This transformation, which includes any rigid rotation other than a rotation 
about the line of sight, can provide both a strong impression of depth and specific 
information about three-dimensional relationships in a ... 

° Eiasl.ciei8ctlon .0^ I 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: 'Qj)d!V421.jV1Bi Additional Information: fujj. ciiaUon, j^^f^ld;. referericj^i?., index ter:A:l> 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use Is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

.QRM..gxfi§ri@nc9:.Analysi 
idistrfbution.ptrocess 

Simon Byers, Lorrie Cranor, Dave Korman, Patrick McDaniel, Eric Cronin 

October 2003 Proceedings f the 2003 ACM workshop on Digital rights management 

Full text available- ^ odf^235 80 KB ^ Additional Information: ML£ixafe>n. ^festract, rBfer^nces. indevteixns. 
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Unauthorized copying of movies is a major concern for the motion picture industry. While 
unauthorized copies of movies have been distributed via portable physical media for some 
time, low-cost, high-bandwidth Internet connections and peer-to-peer file sharing networks 
provide highly efficient distribution media. I^any movies are showing up on file sharing 
networks shortly after, and In some cases prior to, theatrical release. It has been argued 
that the availability of unauthorized copies directi ... 

Keywords: digital rights management, file sharing, insider attacks, multimedia, physical 
security, policy 



^ 2 structuring. jnternet.mMa Q 
Jack Brassll, Henning Schulzrinne 

August 2002 IEEE/ ACM Transactions on Networking (TON), volume lo issue 4 

Full text available: c-:jf(;!BZ39 KB!- Additional Information: MLcitation, sbstri^oL .n^fer^nces. citings, Index 

We propose a new, media-independent protocol for Including program timing, structure, and 
Identity information in Internet media streams. The protocol uses signaling messages called 
cues to indicate events whose timing Is significant to receivers, such as the start or stop 
time of a media program. We describe the implementation and operation of a prototype 
Internet radio station which transmits program cues in audio broadcasts using the Real-Time 
Transport Protocol (RTP). A collection of ... 

Keywords: content delivery networks, multimedia signaling, real-time transport protocol 
(RTP) 



^ On jandom ization Jn 
Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 
March 1994 ACM Computing Surveys (CSUR), Volume 26 issue i 

Additional Information: fcill citation, :?b$tn:t-::i: . refumriO^rzi. citincKS, ind^K 
terms 



Full text available:" 



Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used in 
the design of randomized algorithms. These techniques are Illustrated using 12 randomized 
algorithms— both sequential and distributed— that span a wide range of applications. 
Including :primality testing (a classical problem in number theory), interactive probabilistic 
proofs ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest-neighbors 
problem, perfect hashing, primality testing, probabilistic techniques, randomized or 
probabilistic algorithms, randomized quicksort, sequential algorithms, transitive 
tournaments, universal hashing 

^ * Seat:ssentjng. ana.maso Q 
Reid G. Simmons, Randall Davis 

January 1984 ACM SIGGRAPH Computer Graphics, volume is issue i 
Full text available: 'Qx'.dfiSJ2.M6J Additional Infornnation: MLcitailon, abstr.?.s?t 

A recent trend in artificial intelligence research is the construction of expert systems capable 
of reasoning from a detailed model of the objects in their domain and the processes that 
affect those objects. We describe a system being built in this fashion, designed to solve a 
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class of problems known as geologic interpretation: given a cross-section of the Earth's crust 
(showing formations, faults, intrusions, etc.), hypothesize a sequence of geologic events 
whose occurrence could have formed th ... 

15 3D balance in legged iocomotion: modeHng and simulation for the one-iegged case Q 

labsiract.only^ 

Seshashayee S. Murthy, Marc H. Raibert 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 Issue 1 
Full text available: *^.p.dti3J2MB} Additional Information: MPAation, aMtrM 

This paper explores the notion that the motion of dynamically stable 3D legged systems can 
be decomposed into a planar part that accounts for large leg and body motions that provide 
locomotion, and an extra-planar part that accounts for subtle corrective motions that 
maintain planarity. The large planar motions raise and lower the legs to achieve stepping, 
and they propel the system forward. The extra-planar motions ensure that the legged 
system remains in the plane. A solution of this form Is s ... 

® Knowjedge-bMed ^^^^^^^ 
David Zeltzer 

January 1984 ACM SIGGRAPH Computer Graphics, votume is issue i 
Full text available: ■g.p.af(lSAiAdF3.}. Additional Information: MlxMl^rA, AJtASt/.^ 

In constructing a goal-directed system for automatic motion synthesis for computer 
animation, the essential problem is to account for the extraordinary flexibility and 
adaptability exhibited by moving creatures. The selective potentiation and depotentiation of 
elements of a hierarchy of motor control programs is a key to the generation of adaptive 
motor control. The constraints on motion sequences are analyzed, arid mechanisms for 
achieving continuity of movements are discussed. The ... 

''^ A multipjetrack. animal 

D. Fortin, J. F. Lamy, D. Thalmann 

January 1984 ACM SIGGRAPH Computer Graphics, volume is issue i 
Full text available: '^iiilfilLiSLMS) Additional Information: M\ citiition. ^-b$Hr;?c^ 

MUTAN (Multiple Track ANimator) is an interactive system for independently animating 
three-dimensional graphical objects. MUTAN can synchronize different motions; it is also a 
good tool for synchronizing motion with sound, music, light or smell. To indicate moments in 
time, marks are associated with appropriate frame numbers. MUTAN enables the marks to 
be manipulated. An animator can also adjust one motion without modifying the others. To 
make this possible, MUTAN handles several tracks at a tim ... 

^ ® !!Graphlcal.manonelte:Ugb 
Carol M. Ginsberg, Delle Maxwell 

January 1984 ACM SIGGRAPH Computer Graphics, volume is issue i 
Full text available: ^txif(3 92 MB- Additional Information: fi-l} cihatlon, t?!:?strgtot 

Many person-modelling 3-D animation systems are currently being developed, but often 
suffer from confusing and elaborate user interfaces. Given over 200 degrees of freedom, the 
human form is capable of such intricate motion that its specification and display presents 
considerable difficulty to both animators and animation systems designers. Given such 
difficulties with single figures, the orchestration of several in parallel remains a major 
challenge. In pursuit of understanding thoroughly this ... 

* MMion„anajysis .cf .gram Q 
Howard Poizner, Edward S. Klima, Ursula Beliugi, Robert B. Livingston 




http://portal.acm.org/results. cfm?coll=ACM&dl=ACMifeCFID=3305089 1 &CFTOKEN=258 . . . 1 2/7/04 



Results (page 1): receive near ((digital near disc) or DVD) and title and volume and (time... Page 6 of 6 



January 1984 ACM SIGGRAPH Computer Graphics, volume is issue i 
Full text available: '^.&dJia.S2i>]BJ Additional Information: ii;!Laltatm £lbMr».<;i 

Movement of the hands and arms through space is an essential element both in the lexical 
structure of American Sign Language (ASL), and, most strikingly, in the grammatical 
structure of ASL: it is in patterned changes of the movement of signs that many 
grammatical attributes are represented. These grammatical attributes occur as an isolable 
superimposed layer of structure, as demonstrated by the accurate identification by deaf 
signers of these attributes presented only as dynamic point-light dis ... 



How do perceivers Identify a moving object as seen against a changing background? How do 
figure and ground separate? Such questions have engaged psychologists for at least seventy 
years. In particular, the Gestalt psychologists were deeply concerned with the latter, but 
had only the illdefined notion of common fate, or uniform density, for dealing with the 
former. The coherent flow of a moving object is seen, somehow, by extracting those aspects 
of the whole that segregate It from the gro 
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Approximaie.quer^ 

Kevin Chen-Chuan Chang, Hector Garcia-Mollna 

September 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, volume 10 Issue 2-3 

Full text available: '^jxj1V6olJ.9 KB^ Additional Information: Mj^ilsriion, s^;?tf^jv;t, jnd.^x Mfrf]^^ 

In this paper we present a mechanism for approximately translating Boolean query 
constraints across heterogeneous information sources. Achieving the best translation is 
challenging because sources support different constraints for formulating queries, and often 
these constraints cannot be precisely translated. For instance, a query [score>8] might be 
''perfectly" translated as [rating>0.8] at some site, but can only be approximated as 
[grade=A] at another. Unlike other work, our ... 

Keywords: Approximate query translation, Closeness, Constraint-mapping, Information 
integration, Mediators 



2 A mMhgd.of5eogra^hi^^^ 
geograghical.search 
YasusI Kanada 

November 1999 Proceedings of the eighth international conference on Information and 
knowledge management 

Full text available: 'g ^ c:"::i[( C2>$ MB) Additional Information: fuH oitcstion. «b$nrcK:t. index te-'^ns; 

A text retrieval method called the thematic geographical search method has been developed 
and applied to a Japanese encyclopedia called the World Encyclopaedia. In this method, the 
user specifies a search theme using free words, then obtains a sorted list of excerpts and 
hyperlinks to encyclopedia sentences that contain geographical names. Using this list, the 
user can also open maps that indicate the locations of the names. To generate an index of 
names for this searching, a method of ... 

^ CompytinQ.cymcuia.2t3 

September 2001 Journal on Educational Res iirces in Computing (JERIC) 

Full text available' t'"''fi6 ' ^ 6'^ KB' 

• m Cj.fn^^,y^' Additional Information: Mclisalm niiferences, dfings, iride)<.ten:DS 



^5 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=33050891&CFTOKEN=258... 12/7/04 



Results (page 1): (search or select) same ((digital near2 disc) or DVD) and ((match or mat... Page 2 of 6 



4 PocketLens: Toward a personal recommender system 
Bradley N. Miller, Joseph A. Konstan, John Riedl 

July 2004 ACM Transactions on Informati n Systems (TOIS), volume 22 issue 3 
Full text available: '^.pdfi1,lQ.MBj Additional Information: fvi!L.cltallon, abstract, re|ererices^ index texms 

Recommender systems using collaborative filtering are a popular technique for reducing 
information overload and finding products to purchase. One limitation of current 
recommenders is that they are not portable. They can only run on large computers 
connected to the Internet. A second limitation is that they require the user to trust the 
owner of the recommender with personal preference data. Personal recommenders hold the 
promise of delivering high quality recommendations on palmtop computers, e ... 

Keywords: Collaborative Filtering, Peer-to-Peer Networking, Privacy, Recommender 
Systems 



^ P.SM§I§;..Esst..video..ma^^^^ 
Timothy C. Hoad, Justin Zobel 

November 2003 Proceedings of tlie 5th ACM SIGMM international workshop on 
Multimedia information retrieval 

Full text available: '^p;:4fi412,06„KBJ Additional Information: Ml.:?jMion, ?jbsirsl.v.L .{:*?:fc:[:?nlv.j?.s, Ji!clex.te:.ans 

Video data is stored and distributed in large quantities and a wide variety of formats. As the 
amount of material increases, so too does the need to manage and search it. In previous 
work, we addressed the problem of rapidly locating a given clip in a large stream of video by 
analysing the pattern of edits or cuts, a method that Is fast and as effective as a standard 
search method based on image comparison, but is not very robust, particularly for short 
clips. In this paper we describe two new m ... 

Keywords: copy detection, video representations, video retrieval, video similarity 





® V\febM communities 

David A. Shamma, Sara Owsley, Kristian J. Hammond, Shannon Bradshaw, Jay Budzik 
May 2004 Proceedings of the 13th international World Wide Web conference on 
Alternate track papers & posters 

Full text available: ^ pdf(1 34 Mf3; Additional Information: fuH cllation , ^^bstniict. referer;.x-;> . miiex Xein-^ 

In this article, we explore a new role for the computer in art as a reflector of popular 
culture. Moving away from the static audio-visual installations of other artistic endeavors 
and from the traditional role of the machine as a computational tool, we fuse art and the 
Internet to expose cultural connections people draw implicitly but rarely consider directly. 
We describe several art installations that use the World Wide Web as a reflection of cultural 
reality to highlight and explore the relat ... 

Keywords: culture, information retrieval, media arts, network arts, software agents, world 
wide web 



^ A mijlti-yjewinMSiag^^ | 
Brad A. Myers, Juan P. Casares, Scott Stevens, Laura Dabbish, Dan Yocum, Albert Corbett 
January 2001 Proceedings f the first ACM/IEEE-CS j int conference on Digital libraries 

Full text available- f ^ ;:H:i[(7.73 MB) Additional Information: MLcjtatign, aiystracL .[^ferences, citinos. ^dex 
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Silver is an authoring tool that alms to allow novice users to edit di gital video. The goal is to 
make editing of digital video as easy as text editing. Silver provides multiple coordinated 
views, Including project, source, outline, subject, storyboard, textual transcript and timeline 
views. Selections and edits in any view are synchronized with all other views. A variety of 
recognition algorithms are applied to the video and audio content and then are used to aid 
In the editing tasks. The ... 

Keywords: digital video editing, informedia, multimedia authoring, silver, video library 



8 Axis "Specified search: a fine-grained fuii-text search method for gathering and 
Yasusl Kanada 

May 1998 Proceedings of the third ACM conference on Digital libraries 

Full text available: ^ pdfQJ^cA A4B). Additional Information: Ml ojMioQ, M^Iv.nQ*s. PltlDS.?.. iM^><.MlT;.ls 
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Qyery,evg|uation.techn 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Additional Information: ^-1} cilalion. :?t???tr«ot. refererio<s;:>. oitma:>. index 



Full text available: mpdff 9.37 fvIBi 

^ " terms, reyjew 

Database nnanagennent systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



Web searching: WiSE-duster: dUsStering e-cornmerce ssearch engines automatically 
November 2004 Proceedings of the 6th annual ACM international workshop on Web 
information and data management 

Full text available: '®pdf{M§Al.KB) Additional Information: Ml .Pitation, abstract. 



Gonzalo Navarro, Ricardo Baeza-Yates 

October 1997 ACM Transactions on Information Systems (TOIS), volume is issue 4 

Full text available: - p) c.$f(S50.43 KB^ Additional Information: MLcjMion. atystmct, mferences, citinss. bdex 

A model to query document databases by both their content and structure is presented. The 
goal is to obtain a query language that is expressive in practice while being efficiently 
implementable, features not present at the same time in previous work. The key ideas of 
the model are a set-oriented query language based on operations on nearby structure 
elements of one or more hierarchies, together with content and structural indexing and 
bottom-up evaluation. The model is evaluated in regard t ... 
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Keywords: expressivity and efficiency of query languages, hierarchical documents, 
structured text, text algebras 



^ Grapjicut. textyrBs: . jm 
Vivek Kwatra, Arno SchodI, Irfan Essa, Greg Turk, Aaron Bobicic 
July 2003 ACM Transactions on Graphics (TOG), Volume 22 issue 3 

Full text available: ' ^C":jff23.86 hIB) Additional Information: [•;}{ citation. «b{:!tc?(:t. t^^f^rgrnceg; 

In this paper we introduce a new algorithm for image and video texture synthesis. In our 
approach, patch regions from a sample image or video are transformed and copied to the 
output and then stitched together along optimal seams to generate a new (and typically 
larger) output. In contrast to other techniques, the size of the patch is not chosen a-priori, 
but instead a graph cut technique is used to determine the optimal patch region for any 
given offset between the Input and outpu ... 

Keywords: image and video processing, image-based rendering, machine learning, natural 
phenomenon, texture synthesis 



^ ^ i::s^.cfetec{ion .M.^ 

Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of tlie 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: '^i>d£4,2l.MB). Additional Information: Ml cMJon, sb^iract, .rMl?I?nc6s, jnd6x.terir)s 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use Is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

Pavel Calado, Altigran S. da Silva, Rodrigo C. Vieira, Alberto H. F. Laender, Berthier A. Ribeiro- 
Neto 

November 2002 Proceedings of the eleventh international conference on Information 
and knowledge management 

Full text available: m^f(204.22 KB) Additional Information: y j diaUoFL abstfM. rafer^oes.- citifictfL Mm 
^ " terms 

On-line information services have become widespread in the Web nowadays. However, Web 
users are non-specialized and have a great variety of interests. Thus, interfaces for Web 
databases must be simple and uniform. In this paper we present an approach, based on 
Bayesian networks, for querying Web databases using keywords only. According to this 
approach, the user inputs a query through a simple search-box interface. From the input 
query, one or more plausible structured queries are derived and su ... 

Keywords: query structuring, structured queries, web databases 



''^£|nding..authootje^ 

Allan Borodin, Gareth O. Roberts, Jeffrey S, Rosenthal, Panayiotis Tsaparas 

April 2001 Proceedings of the tenth international conference n World Wide Web 

Full text available: "^odg^M::?.! KBj Additional Information: fv;li cliaiion, references, cittQi^i;, !nc{ex.terais 
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Keywords: Bayesian, Kleinberg's algorithm, SALSA, authorities, hubs, link analysis, 
threshold, web searching 



^ Researchirack .{^^apers: .Mi 
Minqlng Hu, Bing Liu 

August 2004 Proceedings of the 2004 ACi^ SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ^j?M*^3:2 JJ.. KB). Additional Information: txill citation, iJbiJSM., Merencea., index .ternij?. 

Merchants selling products on the Web often ask their customers to review the products that 
they have purchased and the associated services. As e-commerce is becoming more and 
more popular, the number of customer reviews that a product receives grows rapidly. For a 
popular product, the number of reviews can be in hundreds or even thousands. This makes 
it difficult for a potential customer to read them to make an informed decision on whether to 
purchase the product. It also makes It difficult for ... 

Keywords: reviews, sentiment classification, summarization, text mining 



17 Interactive surfaces: Video-based document tracking: unifying your physical and 
eiectronjc.desl^ 

Jlwon Kim, Steven M. Seitz, Maneesh Agrawala 

October 2004 Proceedings of the 17th annual ACM symposium on User interface 
software and technology 

Full text available: ^ C":jfr7.33 MB) Additional Information: !■;(! olt^ition. ^:b$ivrc?c:l. r^i;^?re!x:es;. indesx \j^vii^ 

This paper presents an approach for tracking paper documents on the desk over time and 
automatically linking them to the corresponding electronic documents using an overhead 
video camera. We demonstrate our system in the context of two scenarios, <i>paper 
tracklng</i> and <l>photo sortlng</l>. In the paper tracking scenario, the system tracks 
changes in the stacks of printed documents and books on the desk and builds a complete 
representation of the spatial structure of the de ... 

Keywords: document recognition, intelligent office, interactive desktop, video analysis 





forensic analysis of multimedia 
Daniel Schonberg, Darko Kirovski 

October 2004 Proceedings of the 12th annual ACi^ international conference on 
Multimedia 

Full text available: '^pdf(J.,24.MB). Additional Infornnatlon: fuH citation, sbstrict, references, index jeri;ns 

One of the prime reasons movie and music studios have ignored the Internet for open- 
networked multimedia content delivery, has been the lack of a technology that can support 
a secure digital rights management (DRM) system on a general purpose computer. The 
difficulty of building an effective multimedia DRM stems from the fact that traditional 
cryptograic primitives such as encryption or scrambling do not protect audio or video signals 
once they are played in plain-text. This fact, commonly re ... 

Keywords: audio, collusion attack, fingerprinting, forensic analysis, video 
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Web data.extra^^^ Q 
Xiaofeng Meng, Dongdong Hu, Chen Li 

November 2003 Pr ceedings of the 5th ACM internati nal w rkshop n Web 
informati n and data management 

Full text available: li.pdfimm.KBi '"^^^^t'^"- Ml-OiMion. <:mL mfef^DiKes. dyngs. index 



Extracting data from Web pages using wrappers is a fundamental problem arising in a large 
variety of applications of vast practical interests. Tliere are two main issues relevant to 
Web-data extraction, namely wrapper generation and wrapper maintenance. In tlnis paper, 
we propose a novel schema-guided approach to the problem of automatic wrapper 
maintenance. It is based on the observation that despite various page changes, many 
important features of the pages are preserved, such as syntactic patte ... 

Keywords: extraction, maintenance, schema, web, wrapper 



20 Searching dynamically bundled goods with pairvvise relations 
Yuan-ChI Chang, Chung-Sheng Li, John R. Smith 

June 2003 Proceedings of the 4th ACM conference on Electronic commerce 

Full text available: ■g|s>df(.169,51 .KB} Additional Information: M.cJtation, a&stract, .relerences, index.temis 

Economics research has long recognized that bundling enables savings in production and 
transaction costs, promotes complementary among the bundle components and sorts 
consumers according to their valuations. Sellers employ market analysis and intelligence to 
extract the most surplus. In the age of electronic commerce with low product information 
access cost, buyers can take advantage of the benefits of bundling by performing dynamic 
composition of goods from multiple companies offering heterogen ... 

Keywords: bundle goods, commerce search, relationship graph 
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